package 双指针;

public class 比较含退格的字符串 {
    //也可以使用双指针，主要是用一个变量记录待删除的字符数，细节比较多
    //对字符串进行处理
    public boolean backspaceCompare(String s, String t) {
         return method(s).equals(method(t));
    }
    String method(String s){
        StringBuilder builder = new StringBuilder();
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i)!='#')
                builder.append(s.charAt(i));
            else{
               if (builder.length()>0)
                   builder.deleteCharAt(builder.length()-1);
            }
        }
        return builder.toString();
    }
}
